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^ S ynthesis and Optimization of Threshold Logic Networks with Application to Nanotechnoloqies 
Rui Zhang, Pallav Gupta, Lin Zheng, Niraj K. Jha ' 
Febntary2oo4 Proceedings of the conference on Design, automation and test in Europe - Volume 2 
DATE '04 

Publishar: IEEE Computer Society 

Full text eveHablt: ^fp\ ff.fia2Z2.filKfii) Additionii Informetion: (ulLstHtifia. (H^lUfiL mdex tgrmt 



We propose an algorithm for efficient threshold network synthesis of arbitrary multi-output Boolean 
functions. The main purpose of this work is to bridge the wide gap that currently exists between 
research on the development of nanoscale devices and research on thedevelopment of synthesis 
methodologies to generate optimized networks utilizing these devices. Many nanotechnologies, such 
as resonant tunneling diodes (RTD) and quantum cellular automata (QCA), are capable of 
implementing threshold lo ... 

Network and service mana g ement for wide-area electronic commerce networks 
Symeon Papavassiliou 

Much 2001 International Journal of Network Management, volume ii issue 2 

Publisher: John Wiley & Sons, Inc. 
Full text BveHeble: P,flf(4i3,aLKB} 



This paper focuses on the effective management of wide&hyphen;area electronic commerce 
networks supporting services and applications that require high availability and reliability as well as 
fast reconstitution time, in the event of failures. Copyright © 2001 John Wiley & Sons, Ltd. 

Ad hoc networks: Improving spatial reuse through tuning transmit power, carrier sense 
threshold, and data rate in multihop wireless networks 
Tae-Suk Kim, Jennifer C. Hou, Hyuk Lim 

September 2006 Proceedings of the 12th annual international conference on Mobile computing and 
networking MobiCom *06 

Publisher: ACM Press 
Full (oxt available: dgN DdK352,77 K B> 



1^ 



Additionel Infwmetion: (ull citation - absuact . refarerrces. indax terms 



The importance of spatial reuse In wireless ad-hoc networks has been long recognized as a key to 
improving the network capacity. One can increase the level of spatial reuse by either reducing the 
transmit power or Increasing the carrier sense threshold (thereby reducing the carrier sense range). 
On the other hand, as the transmit power decreases or the carrier sense threshold increases, the 
SINR decreases as a result of the smaller received signal or the increased interference level. 
Consequent! ... 



Keywords: carrier sense threshold, power control, spatial reuse, wireless ad-hoc networks 



* Efficient load balancin g for wide-area divide-and-conquer applications 
Rob V. van Nieuwpoort, Thilo Kielmann, Henri E. Bal 

June 2001 ^CM SIGPLAN Notices , Proceedings of the eighth ACM 5IGPLAN symposium on 
Principles and practices of parallel programming PPoPP *01, volume 36 issue 7 



Publisher: ACIM Press 
Full text 



Divide-and-conquer programs are easily parallelized by letting the programmer annotate potential 
parallelism in the form of spawn and sync constructs. To achieve efficient program execution, the 
generated work load has to be balanced evenly among the available CPUs. For single cluster 
systems, Random Stealing (RS) is known to achieve optimal load balancing. However, RS Is 
inefTicient when applied to hierarchical wide-area systems where m ... 
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O ptimal tradeoffs for location-based routin g in lar g e-scale ad hoc networks 
Taejoon Park, Kang G. Shin 

April 2005 IEEE/ ACM Transactions on Networking (TON), Volume 13 Issue 2 

Publisher: IEEE Presi ' 

Full text availablt: ^5"jflg f(564 .75 KBl Additional Information: tUlUlMfiD. tbSSlSSi. reffiLfiOSSS. indan terma 

Existing location-based routing protocols are not versatile enough for a large-scale ad hoc 
environment to simultaneously meet all of the requirements of scalability, bandwidth efficiency, 
energy efficiency, and quality-of-service routing. To remedy this deficiency, we propose an optimal 
tradeoff approach that: 1) constructs a hybrid routing protocol by combining well-known location- 
update schemes (i.e., proactive location updates within nodes' local regions and a distributed 
location service), ... 

Keywords: location-based routing, mobile ad hoc networks, optimal tradeoffs, random mobility 
model 



* ln-netv\/ork processing; Capturing high-frequency phenomena using a bandwidth-limited sensor 
network 

Ben Greenstein, Christopher l^ar, Alex Pesterev, Shahin Farshchi, Eddie Kohler, Jack 3udy, Deborah 
Estrin 

October 2006 Proccedings of the 4th international conference on Embedded networlced sensor 
systems SenSys '06 

Publisher: ACM Press 

FuD text available: fi%jiujllfi5il9£J^ Additional Information: full citation, ebauasl, fofarences. indax terms 



Small -form -factor, low-power wireless sensors- motes -a re convenient to deploy, but lack the 
bandwidth to capture and transmit raw high-frequency data, such as human voices or neural 
signals, in real time. Local filtering can help, but we show that the right filter settings depend on 
changing ambient conditions and network effects such as congestion, which makes them dynamic 
and unpredictable. Mote collection systems for high-frequency data must support iteratively-tuned, 
deployment-specific filte ... 

Keywords: acoustics, health monitoring, motes, sensor networks, signal processing frameworks 



^ Service, mobility , to pology, channel modeling: Coordinated data aggregation in wireless sensor 
networks using the Ome g a failure detector 
l^ikel Larrea, Cristian Martm, Jose Javier Astrain 

October 2006 Proceedings of the 3rd ACM international worlcshop on Performance evaluation of 
wireless ad hoc, sensor and ubiquitous networlcs PE-WASUN '06 

Publbhar : ACM Press 

Fun text avaitabtt: ^gR.SIIl24fiJB2J&BJ Additional Information: fulU^Uoo. attKKafil. LfiteCSnCftS. inde <., tei :niB 

We present an algorithm implementing the failure detector class omega (Q) in the crash-recovery 
model to coordinate data aggregation in wireless sensor networks. The algorithm ensures the 
agreement on a common aggregator by ail sensors of a region, as well as on a common super- 
aggregator among the set of aggregators of the network, hence providing a hierarchical energy- 
efficient data aggregation mechanism. We also introduce a battery depletion threshold to enhance 
the quality of service of ... 

Keywords: data aggregation, failure detector, wireless sensor network 
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The convergence of heterogeneous wireless access technologies has been envisioned to characterize 
the next generation wireless networks. In such converged systems, the seamless and efficient 
handoff between different access technologies (vertical handoff) is essential and remains a 
challenging problem. The heterogeneous co-existence of access technologies with largely different 
characteristics results in handoff asymmetry that differs from the traditional intra-network handoff 
(horizontal handof ... 

Keywords: 3G cellular, application signal strength threshold, heterogeneous wireless networks, 
seamless integration, vertical handoff, wireless LAN 



Research track p a pers: NeMoFinder: dissecting qenome-wlde protein-protein interactions with I 
nneso-scale network motifs ' 
Jin Chen, Wynne Hsu, Mong Li Lee, See-Klong Ng 

August 2006 Proceedings of the 12th ACM SIGKDD international conference on Knowledge 
discovery and data mining KDD '06 

Publisher: ACM Press 

Full tert available: ^^cdflfifiUA-KaJ Additional Information: (wJLQitalLCn. mmi r.«i91filK.fiS. kasJi.leailS, 

Recent works in network analysis have revealed the existence of network motifs in biological 
networks such as the protein-protein interaction (PPI) networks. However, existing motif mining 
algorithms are not sufficiently scalable to find meso-scale network motifs. Also, there has been little 
or no work to systematically exploit the extracted network motifs for dissecting the vast 
interactomes.We describe an efficient network motif discovery algorithm, NeMoFinder, that can mine 
meso-scale network ... , 

Keywords: graph mining, network motif, protein-protein Interaction network 
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Interconnection networks have been deployed as the communication fabric in a wide range of 
parallel computer systems. With recent technological trends allowing growing quantities of chip 
resources and faster clock rates, there have been prevailing concerns of increasing power 
consumption being a major limiting factor in the design of parallel computer systems, from 
multiprocessor SoCs to multi-chip embedded systems and parallel servers. To tackle this, power- 
aware networks must become inherent c ... 

Keywords: communication links, dynamic voltage, interconnection networks, networks on-a-chip 
(NoC), scaling, simulation, software-directed power reduction 
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Wireless wide-area networks (WWANs) are characterized by very low and variable bahdwidths, very 
high and variable delays, significant non-congestion related losses, asymmetric uplink and downlink 
channels, and occasional blackouts. Additionally, the majority of the latency in a WWAN connection 
is incurred over the wireless link. Under such operating conditions, most contemporary wireless TCP 
algorithms do not perform very well. In this paper, we present WTCP, a reliable transport protocol 
that a ... 
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Query localization techniques for on-demand routing protocols in ad hoc networks 
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Mobile ad hoc networks are characterized by multi-hop wireless links, absence of any cellular 
infrastructure, and frequent host mobility. Design of efficient routing protocols In such networks is a 
challenging Issue. A class of routing protocols called on-demand protocols has recently found 
attention because of their low routing overhead. We propose a technique that can reduce the 
routing overhead even further. The on-demand protocols depend on query floods to discover routes 
whenever a n ... 

Keywords: ad hoc networks, flooding, on-demand routing, routing protocols 
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As computers become pervasive In the home and community and homes become better connected, 
new applications will be deployed over the Internet. Interactive Distributed Applications involve 
users in multiple locations, across a wide area network, who interact and cooperate by manipulating 
shared objects. A timely response to user actions, which can potentially update the state of the 
objects, is an important requirement of interactive applications. Because of the Inherent 
heterogeneity of the ... 
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Automating network and system management tasks has never been easier, since the advent of 
intelligent agents. This article describes the uses and advantages of intelligent agents, to identify 
and resolve problems locally, instead of dispatching technicians to remote locations, which is both 
expensive and time&hyphen;consumlng. © 1997 John Wiley & Sons, Ltd. 
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Recent research has proposed efficient protocols for distributed triggers, which can be used in 
monitoring infrastructures to maintain system-wide invariants and detect abnormal events with 
minimal communication overhead. To date, however, this worl< has been limited to simple 
thresholds on distributed aggregate functions like sums and counts. In this paper, we present our 
initial results that show how to use these simple threshold triggers to enable sophisticated anomaly 
detection in near-real t ... 
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In this article we describe an Improved rate-based congestion control scheme for Available Bit Rate 
&lpar;ABR&rpar; service In ATM networks. The analytical results are presented and the 
characteristics of the designed scheme are illustrated by using simulation results. © 1998 John 
Wiley & Sons, Ltd. 
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On demand routing protocols provide scalable and cost-effective solutions for packet routing In 
mobile wireless ad hoc networks. The paths generated by these protocols may deviate far from the 
optimal because of the lack of knowledge about the global topology and the mobility of nodes. 
Routing optimality affects network performance and energy consumption, especially when the load 
is high. In this paper, we define routing optimality using different metrics such as path length, 
energy consumption ... 

Keywords: ad hoc networks, energy-aware SHORT, path-aware SHORT, routing protocol, self- 
healing and optimizing routing techniques 
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